#include <stdio.h>

void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size, int n)
{
    for(int i = m ,j = 0;i < nums1Size;i++)
    {
        nums1[i] = nums2[j++];
    }
    for(int i = 0;i < nums1Size;i++)
    {
        for(int j = i + 1;j < nums1Size;j++)
        {
            if(nums1[i] >= nums1[j])
            {
                int temp = nums1[i];
                nums1[i] = nums1[j];
                nums1[j] = temp;
            }
        }
    }
}

int main()
{
    int nums1[] = {1,1,2,4,6,0,0,0,0};
    int nums1Size =sizeof(nums1)/sizeof(nums1[0]);
    int m = 5;
    int nums2[] = {1,2,3,5};
    int nums2Size =sizeof(nums2)/sizeof(nums2[0]);
    int n = 4;    
    merge(nums1,nums1Size, m, nums2, nums2Size,n);
    for(int i = 0;i < nums1Size;i++)
    {
        printf("%d  ",nums1[i]);
    }
    printf("\n");
    return 0;
}